Multiple unit auctions with economies and diseconomies of scale

نویسندگان

Mingzhou Jin

S. David Wu

Murat Erkoc

چکیده

This paper discusses multiple unit auctions for industrial procurement where the cost structures of suppliers capture economies and diseconomies of scale caused by the nature of the production cost and the opportunity value of suppliers capacities. The problem of winner determination and demand allocation is proven to be NP-complete. We propose a binary tree algorithm with bounds (BTB) which efficiently exploits the model s optimality properties. BTB outperforms general integer optimization software in computational time, especially with existence of substantial economies and diseconomies of scale. The algorithm complexity is linear in demand volume. This property allows for efficient handling of high volume auctions and thus leads to increased benefit for the overall system. Under the assumption of the myopic best response strategies, we investigate the behavior of suppliers and price dynamics for iterative (multiple round) bidding with appropriate allocation and stopping rules. The allocation rules, featured by several tie breakers for multiple optimal solutions to the allocation model in each round, are proposed to induce suppliers dominant strategies and to improve the system s performance. 2005 Published by Elsevier B.V.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scale Economies and the Dynamics of Recurring Auctions1

We analyze the dynamics of a game of sequential bidding in the presence of stochastic scale effects in the form of stochastic economies or diseconomies of scale. We show that economies give rise to declining expected equilibrium prices, whereas the converse is not generally true. Moreover, first– and second–price auctions are not always revenue equivalent. Indeed, economies of scale make the se...

متن کامل

Economies of scale and scope in publicly funded biomedical and health research: evidence from the literature

BACKGROUND Publicly funded biomedical and health research is expected to achieve the best return possible for taxpayers and for society generally. It is therefore important to know whether such research is more productive if concentrated into a small number of 'research groups' or dispersed across many. METHODS We undertook a systematic rapid evidence assessment focused on the research questi...

متن کامل

Economies and Diseconomies: Estimating Electricity Cost Functions

This paper presents estimates of the variable cost function of electricity generation. The cost function is estimated using a two dimensional definition of capacity utilization. Because electricity cannot be conveniently stored, generation facilities follow the load across demand cycles. Capacity utilization can be captured empirically in two ways. One is generation relative to capacity when a ...

متن کامل

(Dis)economies of Scale in Business Software Systems Development and Enhancement Projects

In the software engineering literature it is commonly believed that economies of scale do not occur in case of software Development and Enhancement Projects (D&EP). Their per-unit cost does not decrease but increases with the growth of such projects product size. Thus this is diseconomies of scale that occur in them. The significance of this phenomenon results from the fact that it is commonly ...

متن کامل